299
5
4
12
0
0
4
32
1
0
0
10
4
110
0
336
1
43
14
3
32
25
24
17
38
2
7
11
35
232
489
2
165
285
63
105
295
116
51
337
2
63
116
0
0
0
5
1
0
19
116
181
68
72
16
76
66
63
8
517
21
937
272
325
1353
229
20
5
43
26
456
23
182
103
2765
194
32
199
7223
652
112
346
154
9
14
1
28
14
10
82
34
459
15
229
246
85
42
672
21
23
21788
291
56
29
20
0
0
0
34
3
0
12
10
5
40
6
545
3
35
1
20
54
0
155
33
51
1
3
8
11
251
620
0
79
336
55
147
516
169
74
291
6
103
82
5
14
4
17
0
2
21
48
100
69
44
3
7
53
89
37
607
24
1742
349
343
1646
339
16
3
86
117
77
39
123
56
3691
99
14
83
11945
1658
151
504
98
3
10
0
31
0
5
120
25
607
69
11
297
140
33
506
38
2
35219
207
2
23
4
0
4
2
30
0
0
8
1
22
127
0
430
9
48
10
6
31
74
17
25
97
17
41
37
31
173
613
0
242
605
119
32
380
309
102
593
3
15
52
5
33
7
43
6
0
105
67
71
72
34
58
69
19
100
28
458
40
1087
322
514
2191
359
31
13
82
138
185
76
148
140
2495
202
54
126
9286
949
126
398
235
10
41
7
60
5
18
116
80
543
50
81
209
280
32
600
32
8
27677
458
0
3
13
0
0
0
26
14
0
2
3
31
54
1
350
0
37
11
25
66
13
14
16
47
1
9
6
24
138
306
0
104
187
43
32
307
58
9
157
0
2
38
8
5
0
3
0
0
16
59
60
56
25
3
85
296
100
8
163
1
921
111
482
606
93
22
3
33
49
68
35
67
36
1732
81
15
250
6423
610
28
342
29
5
8
27
21
2
0
179
68
504
10
43
217
107
56
237
2
2
25332
134
1
2
1
0
0
1
4
0
0
2
27
6
85
2
388
0
162
9
21
145
6
17
44
23
0
1
5
25
191
339
0
124
308
56
6
167
52
34
208
1
8
265
3
6
1
31
1
0
65
34
54
71
154
32
146
13
93
26
292
5
885
92
222
825
220
4
1
45
17
73
40
42
100
793
48
21
86
5311
309
97
201
32
7
9
0
19
3
5
48
59
509
6
95
126
55
61
117
8
59
11155
123
3
5
3
0
0
0
25
29
1
0
1
5
85
0
336
0
27
3
12
60
22
33
28
75
0
4
92
17
172
304
0
114
817
79
61
233
41
25
382
1
0
45
2
196
0
8
0
0
11
8
40
28
40
12
34
54
36
66
221
4
929
245
362
1223
211
21
5
38
55
54
34
72
59
1884
69
3
73
5967
563
75
268
52
15
20
1
15
1
4
23
12
841
40
36
193
97
9
358
5
8
20905
33
10
27
51
0
1
1
61
1
0
0
0
0
64
0
224
0
28
2
6
65
55
33
49
100
0
15
24
6
210
541
0
221
316
21
42
411
252
25
331
0
4
42
29
4
0
3
0
3
0
46
91
48
31
5
65
26
141
6
235
6
536
85
657
1106
302
7
1
12
58
48
122
96
22
1930
111
11
25
6162
484
61
229
42
10
5
0
8
0
8
71
36
397
15
51
199
184
63
309
22
1
18192
298
3
23
1
0
0
0
15
0
0
3
1
22
60
5
643
0
82
5
12
70
9
45
31
50
2
7
14
8
311
406
0
83
263
69
35
481
134
64
251
4
4
20
3
4
0
46
0
1
38
38
92
32
43
2
109
21
45
20
136
5
1097
176
397
1328
257
9
12
48
108
84
52
112
50
1679
58
18
136
4996
605
167
252
118
15
15
0
20
0
18
105
54
476
11
91
214
99
15
390
14
26
22565
147
2
12
5
0
0
0
46
8
0
4
4
4
42
5
352
2
15
5
10
40
8
6
11
37
22
12
15
12
207
381
0
63
300
38
78
206
46
20
84
0
12
130
7
3
65
6
2
0
15
12
32
18
12
28
46
22
13
21
104
17
425
130
116
493
160
2
0
19
20
48
23
75
11
741
66
7
37
3930
542
51
299
38
14
14
17
19
0
27
76
21
337
10
6
222
215
8
242
18
3
15328
65
2
5
0
0
0
0
14
0
0
0
0
0
16
0
32
0
53
2
5
2
0
44
122
10
1
13
9
18
98
92
0
39
72
7
2
57
11
12
148
0
0
2
3
2
1
8
0
0
58
20
6
25
6
5
11
11
31
1
52
0
149
29
43
602
89
0
0
6
4
24
23
28
45
605
76
8
34
2317
218
10
126
65
11
3
1
11
1
0
45
2
101
4
13
26
75
1
103
9
0
7063
1
0
4
20
0
1
0
1
0
0
0
0
7
15
0
29
0
12
1
6
5
0
1
2
8
1
1
8
0
43
74
0
17
44
2
16
66
26
2
114
0
22
16
0
0
0
22
0
0
24
13
6
3
2
0
22
0
15
3
113
5
216
29
121
437
75
3
8
5
1
26
0
6
13
1508
19
4
12
1725
294
10
47
43
5
0
0
0
0
0
136
13
99
1
14
62
45
18
67
12
1
6505
162
4
23
0
0
0
2
26
0
1
1
2
7
100
0
322
10
26
7
5
28
17
37
42
89
4
11
25
59
171
310
0
111
213
125
31
246
109
27
410
20
10
109
1
16
4
24
9
0
51
41
33
37
33
4
18
9
143
4
269
2
578
137
166
523
164
1
2
50
4
104
49
76
9
1162
98
4
123
7873
584
76
306
76
15
8
2
20
2
0
84
35
596
4
45
224
120
43
344
13
1
22231
349
13
19
1
0
0
1
27
5
0
2
3
9
78
3
396
0
40
10
10
77
1
37
42
46
1
17
37
33
214
472
0
88
417
43
100
537
181
48
486
8
16
91
6
23
8
27
0
8
60
147
277
130
31
6
67
28
76
30
321
14
1308
251
217
1479
336
14
7
48
22
136
55
108
77
2092
185
71
110
8079
1106
83
536
208
10
26
1
44
7
7
131
49
550
16
145
281
106
38
269
21
17
32128
22
11
4
4
0
2
0
12
1
0
0
0
0
82
0
185
0
11
6
7
46
7
14
6
15
3
3
12
28
84
458
0
49
379
68
22
91
32
13
149
0
0
19
3
1
0
5
0
2
7
98
36
24
26
13
9
14
34
23
144
16
600
33
304
739
227
8
0
33
21
41
53
82
16
1576
60
1
33
4795
281
40
136
69
14
10
1
13
2
0
121
15
455
17
8
127
100
19
321
0
4
12570
76
0
2
8
0
0
1
20
24
0
0
0
6
36
0
113
0
3
1
4
2
0
11
11
28
0
2
2
2
46
407
0
39
218
41
17
123
83
23
366
2
9
67
0
0
0
0
0
0
6
15
4
31
16
9
33
17
36
13
164
2
232
25
193
298
129
4
3
10
20
20
65
14
108
1009
43
5
11
3397
358
51
123
58
4
5
0
8
1
44
57
16
176
9
4
45
71
18
153
11
0
8940
253
4
15
5
0
5
0
66
0
0
24
7
10
74
11
359
3
50
9
34
23
20
27
16
81
1
13
13
32
224
502
0
145
322
53
16
278
197
40
266
4
8
65
62
156
98
276
0
10
182
128
79
108
104
14
62
38
64
52
285
1
985
76
341
1113
289
17
18
31
97
157
51
70
59
1479
196
57
249
5595
600
105
322
166
25
39
7
33
5
9
147
30
433
20
57
174
128
39
416
19
3
21279
2
0
3
0
0
0
0
0
0
0
0
0
0
3
0
38
0
1
0
0
6
10
0
1
3
0
0
6
2
32
17
0
3
30
4
0
6
2
1
6
0
0
2
0
0
0
1
0
0
2
3
7
0
24
0
3
0
0
0
3
0
104
3
2
92
56
0
0
3
0
4
0
0
1
104
1
0
2
437
45
0
9
5
0
0
0
3
0
0
19
7
10
0
0
9
4
0
12
0
8
1875
79
2
34
38
0
0
15
7
2
0
3
3
0
25
0
188
3
65
0
9
65
178
19
45
17
0
25
7
7
151
260
0
93
332
18
17
199
150
40
239
6
19
28
0
0
4
11
0
0
36
43
23
24
16
15
128
12
73
12
173
0
435
135
172
798
105
4
3
34
41
38
12
63
14
1090
62
16
55
6637
497
92
234
151
23
14
1
10
2
6
84
27
1111
7
112
169
79
10
206
1
5
15664
189
4
77
5
0
7
10
26
1
0
3
23
27
151
4
613
0
90
8
1
89
4
44
42
89
11
30
51
39
302
907
1
184
918
74
86
574
529
124
573
14
284
150
8
4
0
189
3
0
47
242
169
175
158
11
117
34
89
45
435
18
1722
356
404
1993
462
46
16
65
78
147
70
190
109
3869
174
21
126
13449
1510
186
619
193
13
36
4
42
6
8
226
29
705
29
108
301
299
51
533
17
23
45214
126
4
34
14
0
0
0
45
8
0
0
12
11
60
0
234
5
62
8
24
48
4
14
29
42
1
7
48
5
308
530
1
59
322
57
22
463
502
93
578
0
22
76
4
21
5
20
1
0
72
47
35
36
30
0
49
22
37
42
165
12
656
224
218
808
256
8
10
64
85
46
14
64
22
1476
66
31
94
6963
989
65
410
172
7
8
5
36
2
10
215
30
545
10
51
223
162
33
328
14
11
24461
63
1
5
0
0
0
0
3
1
0
0
8
0
8
3
83
0
7
0
0
3
0
11
1
2
0
4
3
56
99
100
2
52
111
18
27
77
85
14
53
10
0
21
1
4
1
63
0
0
12
25
7
103
8
6
11
7
23
0
5
0
272
40
54
309
42
1
0
52
25
14
2
13
9
863
10
1
59
1937
175
17
35
9
1
1
1
2
0
0
28
6
215
4
12
51
21
9
79
2
0
5647
29
2
2
16
0
0
0
3
2
0
0
1
13
7
0
46
0
29
0
1
9
2
1
9
1
0
4
1
3
39
69
0
20
56
5
5
67
3
7
158
0
0
20
0
0
0
5
0
0
17
6
2
9
4
0
96
5
26
0
37
0
135
20
40
510
18
4
0
15
4
31
0
21
10
603
78
3
36
2604
113
3
46
12
2
13
1
15
1
0
52
17
140
12
7
106
151
7
88
6
0
5143
213
3
15
37
0
0
5
62
7
0
4
8
19
93
0
483
1
76
12
20
67
16
26
28
60
2
34
8
4
259
711
4
129
405
48
94
313
201
33
240
7
6
71
0
15
0
17
2
1
7
117
22
47
76
4
144
83
94
74
536
9
813
219
214
833
297
10
23
80
13
66
56
25
65
1688
175
6
97
6012
844
357
725
195
2
9
0
5
1
29
73
34
397
16
24
463
165
36
640
4
2
21404
2
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
1
1
0
0
0
0
0
0
0
0
1
0
0
2
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
6
0
0
3
1
0
0
0
0
0
0
0
0
471
0
0
3
253
6
0
0
1
0
0
0
0
0
0
55
0
5
0
1
0
0
0
0
0
0
878
13
1
11
8
0
0
0
0
0
0
0
3
0
8
2
133
0
22
20
3
12
0
35
13
10
0
0
0
5
26
130
0
47
116
8
6
23
28
10
53
0
3
7
0
0
0
0
0
0
1
4
14
8
2
0
0
0
0
0
8
1
975
16
56
196
80
0
1
5
16
4
9
1
2
721
10
0
19
1598
146
25
93
12
6
0
0
3
0
0
79
10
107
1
21
37
6
1
117
4
0
2920
3
0
0
0
0
8
0
1
0
0
0
0
0
3
0
5
0
0
0
9
4
0
0
0
0
0
3
0
0
60
14
0
1
7
4
0
9
0
0
15
0
0
2
0
0
0
0
0
0
0
0
16
3
0
0
0
0
0
0
44
0
40
18
8
75
21
0
0
0
0
0
4
1
7
112
5
0
6
315
22
6
58
0
0
2
0
2
0
0
73
2
21
5
2
57
8
8
121
0
0
1608
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
30
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
11
13
2
2
0
0
0
0
0
0
0
0
0
9
1
25
0
0
0
0
5
0
1
0
9
0
0
1
0
15
45
0
26
54
4
0
4
20
0
34
0
4
16
0
3
3
0
0
0
0
31
7
10
0
1
0
1
0
1
17
7
266
4
41
192
106
0
0
1
9
9
8
16
18
310
15
2
0
849
77
7
15
5
1
1
0
2
0
0
13
21
135
11
1
46
7
0
111
0
0
1025
11
0
0
0
0
0
0
0
0
0
0
0
0
10
0
41
0
0
0
7
0
0
0
7
0
0
0
0
0
3
23
0
0
17
1
2
2
0
12
0
0
0
8
2
0
1
0
0
0
4
0
3
0
0
0
0
0
0
0
3
1
5
1
10
31
33
0
0
0
2
0
0
11
0
84
0
0
0
575
31
5
4
0
0
0
0
8
0
0
17
0
2
7
0
0
0
0
0
0
0
1245
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
7
0
1
0
0
0
0
2
23
0
7
9
0
2
0
4
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
138
1
1
71
22
0
0
0
0
1
2
2
5
54
0
1
2
165
28
6
5
1
0
0
0
1
0
0
1
0
3
0
0
0
1
0
5
0
0
855
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
47
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
23
1
1
0
66
0
0
9
0
0
0
0
0
21
0
0
4
178
6
0
0
0
0
0
0
0
0
0
2
0
0
0
5
12
0
0
9
0
0
291
2
4
1
0
0
0
0
0
0
0
0
0
0
2
0
63
0
0
0
0
2
23
0
0
1
0
0
0
0
0
16
0
0
38
8
0
3
14
0
5
0
0
8
2
3
0
6
0
0
3
0
7
1
0
0
0
0
0
0
0
1
85
3
17
121
1
0
0
6
1
8
0
14
15
89
6
0
21
301
21
4
2
1
0
0
0
0
0
0
1
0
12
8
1
0
7
0
10
0
0
581
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
1
0
0
2
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
4
4
9
0
0
0
0
5
0
0
0
2
0
0
0
87
19
7
0
0
0
0
0
0
0
0
2
0
2
8
0
0
0
0
2
0
0
99
0
0
0
0
0
0
0
2
0
0
0
0
0
1
0
71
0
0
0
0
0
0
16
0
1
0
0
0
0
1
4
0
0
1
0
0
0
9
1
4
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
1
1
23
1
0
0
0
0
1
0
0
0
13
0
0
0
115
2
7
2
0
0
0
0
0
0
0
0
0
3
2
0
1
0
0
3
0
0
133
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
1
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
23
0
1
1
7
0
0
0
0
0
0
0
0
11
0
0
0
122
1
0
6
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
164
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
5
0
0
0
0
0
3
0
0
1
10
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
1
5
0
0
25
13
0
0
0
0
0
0
0
0
26
0
0
0
48
3
0
0
0
0
0
0
0
0
0
1
0
1
0
0
2
4
0
18
0
0
361
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
1
0
0
3
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
1
1
0
9
0
0
0
0
0
0
0
0
0
1
0
0
0
162
0
0
0
0
0
1
0
7
0
1
61
0
4
0
0
0
2
0
13
0
0
134
